|
4.6. Ö è ê ë |
Øàðòòû»
ñàºòàëóû
êåçiíäå
êîìàíäàëàð
ñåðèÿñûí
ºàéòàëàï
îðûíäàó ¾øií
áåðiëåòií í½ñºàóäû
º àéòàëó êîìàí-äàñû
íå öèêë äåï,
îðûíäàëàòûí êîìàíäàëàð
ñåðèÿñûí
öèêë
äåíåñi
äåï àòàéäû. ²àéòàëó
(ºàéòàëàíó)
êîìàíäàñûíû»
òóði
¼çãåðòiëãåí
ò¼ðò ò¾ðëi º½ðûëûìû
áàð:
N
ðåò, °çiðøå,
Äåéií,
¶øií.
I. N ðåò öèêëiíi» ò¾çiëiñi (10.8-ñóðåò):
N
ðåò
ºàéòàëàó S
("²àéòàëàíó
ñàíû n
áîë¹àíøà öèêë äåíåñií
(S) ºàéòàëàï
îðûíäàó")
6-ìûñàë.
Ðîáîòòû
àâòîìàòòû
ò¾ðäå
A í¾êòåñiíåí
áàñòàï
æî¹àðû¹à n
ºàäàì,îäàí
¸ði à m
ºàäàì æûëæûòûï,
B í¾êòåñiíå
æåòêiçóäi» öèêëäiê
àëãîðèòìií º½ðó
êåðåê (10.9-
|
Öá n ðåò S Öñ |
- S n ðåò +
øû¹ó |
10.8-ñóðåò. N ðåò
öèêëiíi»
º½ðûëûìû
ñóðåò). ( Ð î
á î ò -
àâòîìàòòûº
º½ðûë¹û
(îðûíäàóøû).Îë
áið êîìàíäà
áîéûíøà
êåäåðãiñiç
æàçûºòûºòà
æî¹àðû¹à, à,
ñîë-¹à íå
ò¼ìåíãå áið
ºàäàìäûº
ºàøûºòûººà
æûëæè àëàäû
äåï
åñåïòåëiíåäi.)
àëã ðîáîò (á¾ò n,m) (6)
áåðiëã
ðîáîò À
í¾êòåñiíäå
êåðåê
ðîáîò Â
í¾êòåñiíäå
áàñû öá n ðåò
æî¹àðû¹à
ºàäàì
öñ
öá m ðåò
à
ºàäàì
öñ
ñî»û
|
|
|
m |
|
B |
|
|
|
|
|
|
|
· |
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
· |
A |
|
|
|
|
|
|
|
|
|
|
|
|
|
10.9-ñóðåò.
II. °çiðøå
öèêëiíi»
ò¾çiëiñi (10.10-ñóðåò):
°çiðøå
Ð îðûíäàó S
("°çiðøå
Ð øàðòû ñàºòàëûï
ò½ð¹àí
êåçäå, öèêë äåíåñií
(S) îðûíäàó").
|
Öá ¸çið Ð S Öñ |
+ Ð
øû¹ó - |
10.10 – ñóðåò. °çiðøå öèêëiíi»
º½ðûëûìû
III. Äåéií
öèêëiíi» ò¾çiëiñi (10.11-ñóðåò):
_
Ð-äåéií
ºàéòàëàó S
("Ð
øàðòûíû»
ñàºòàëóû
àÿºòàë¹àí¹à
äåéií
S-òi ºàéòàëàï
îðûíäàó").̽íäà¹û P = åìåñ
P, îíû "P
øàðòûíû» ñàºòàë-ìàóû"
äåï ò¾ñiíó
êåðåê.
Äåéií öèêëiíi» °çiðøå
öèêëiíåí
¼çãåøåëiãi - ì½íäà øàðòòû
òåêñåðóäåí
á½ðûí öèêë
äåíåñi áið ðåò
îðûíäàëàäû, àë
°çiðøå
öèêëiíäå
àëäûìåí
øàðò
òåêñåðiëåäi. 10.4-òàºûðûïòà¹û
|
Öá S
Äåéií Ð Öñ |
+ S P øû¹ó - |
10.11-ñóðåò.
Äåéií
öèêëiíi»
º½ðûëûìû
n! ì¸íií
åñåïòåóãå
àðíàë¹àí
òàáè¹è òiëäå
æàçûë¹àí
àëãîðèòìäå Äåéií
öèêëiíi»
º½ðûëûìû
ïàéäàëàíûë¹àí.
7-ìûñàë. Æàëïû
ì¾øåñi aK=1/(k2+3)
áîëàòûí
òiçáåêòi»
àë¹àøºû n
ì¾øåñiíi»
ºîñûíäûñûí
òàáó êåðåê
(k=1,2,3,..).
°çiðøå º½ðûëûìû
åíãiçiëãåí
àëãîðèòì:
àëã
òiçáåê (á¾ò
n, íຠa, íຠs) (7)
áåð
n,a
í¸ò
s
áàñû
á¾ò k
åíäiðó n
k:=1 ; s:=0
öá
¸çið k<=n
a:=1/(k
** 2+3)
s=s+a
; k:=k+1
öñ
øû¹àðó s
ñî»û
̽íäà¹û
áàñû
ºûçìåòøi
ñ¼çiíåí ñî»
á¾ò k àðºûëû
ñèïàòòàë¹àí
k àéíûìàëûñû- àðàëûº øàìà.
7-ìûñàë
àëãîðèòìií Äåéií
öèêëií
ïàéäàëàíûï
º½ðó ¾øií æî¹àð¹û
àëãîðèòìãå
åíãiçiëãåí
öèêëäi
ìûíàäàé ò¾ð
¼çãåøåëiêïåí
æàçñà
áîë¹àíû:
öá
a:=1/(k**2+3)
s:=s+a
; k:=k+1
äåéií
k<=n
öñ
Öèêëãå
åíãåí
a, s - öèêë
áîéûíøà
îðûíäàëàòûí
îïåðàòîð-ëàð; k
àéíûìàëûñû - öèêë
äåíåñiíi»
ºàéòàëàíûï
îðûíäàëó
ñàíûí ñàíàóûø
(îíû öèêë
ñàíàóûø òå äåï
àòàéäû), îë
¸ðáið
ºàéòàëàíó
êåçiíäå 1-ãå
¼ñiï îòûðàäû.
Êåéáið
ïðîãðàììàëàó
òiëäåðiíi»
ñèíòàêñèñiíäå îë
êåç êåëãåí h
àðàëû¹ûíà
¼çãåðiï
îòûðàòûí
åòiï àëûí¹àí. h -
º àä à ì äåï,
àë
àéíûìàëûíû»
¼çi áàñºàðóøû
àéíûìàëû íå öèêë
ïàðàìåòði äåï
àòàëàäû. (Æî¹àð¹û
àëãîðèòìäå h=1,
àë 1-äåí n-ãå äåéií
¼çãåðåòií
áàñºàðóøû
àéíûìàëû - k.)
IV. ¶øií öèêëiíi»
º½ðûëûìû:
öá k ¾øií
k1 áàñòàï
k2 äåéií [ºàäàì h]
S
öñ
(k
¾øií k1-äåí k2-ãå
äåéií [ºàäàì h]
öèêë).
̽íäà¹û
k-ïàðàìåòð,k1-îíû»
áàñòàïºû,k2-ñû
ì¸íi. h-ºàäàì,îë 1-ãå òå»
åìåñ íå òåðiñ
ñàí áîëóû äà
ì¾ìêií. h=1 áîëñà,ºàäàì h-òû
öèêëãå
åíãiçáåé
êåòóãå
áîëàäû.Îíû»
¾ñòiíå,
àëãîðèòìäåð
òåîðèÿñûíäà
h=1 ì¸íi ¹àíà
ºàðàñòûðûë¹àí.
k2>k1 áîë¹àí
êåçäåãi "¶øií"
öèêëiíi»
áëîê-ñõåìàñû
10.12-ñóðåòòå
ê¼ðñåòóëi. Åãåð k2<k1 (h<0)
áîëñà, îñû
ñõåìàíû»
åêiíøi áëîãû k>=k2
áîëóû òèiñ.

-
+
10.12-ñóðåò. ¶øií öèêëiíi»
áëîê-ñõåìàñû
Ìûñàëû,7-ìûñàëäû
øåøó ¾øií ¶øií öèêëi
åíäiðiëiï
º½ðûë¹àí
àëãîðèòì
äåíåñi:
áàñû
á¾ò ê
(7á)
åíäiðó n
s:=0
öá ê ¾øií 1
áàñòàï n
äåéií
a:=1/(k2+3)
s:=s+a
öñ
øû¹àðó s
ñî»û
¶øií öèêëií ïàðàìåòð
áîéûíøà
ºàéòàëàó
öèêëi äåï òå
àòàéäû.